A logistics model for delivery of critical items in a disaster relief operation: heuristic approaches†
نویسندگان
چکیده
In this paper, a tour-based multi-objective logistics model for optimized scheduling of the delivery of critical items in a disaster relief operation is proposed. Our model considers multi-items, multi-vehicles, multi-periods, and a split delivery scenario in a disaster. Two heuristic approaches are introduced to solve the logistics problem. In the first approach, a genetic algorithm is applied as the tour generator to filter out tours, to reduce the size of the problem. In the second approach, a vehicle assignment heuristic is proposed by decomposing the original multi-vehicle, multi-location problem into several subproblems consisting of only a partial number of clusters in the main problem. Some randomly generated computational experiments are conducted to evaluate the performance of our approaches.
منابع مشابه
A Multi-attribute Reverse Auction Framework Under Uncertainty to the Procurement of Relief Items
One of the main activities of humanitarian logistics is to provide relief items for survivors in case of a disaster. To facilitate the procurement operation, this paper proposes a bidding framework for supplier selection and optimal allocation of relief items. The proposed auction process is divided into the announcement construction, bid construction and bid evaluation phases. In the announcem...
متن کاملA logistics model for delivery of prioritized items: Application to a disaster relief effort†
In this paper, a new logistics model is proposed for delivery of prioritized items in disaster relief operations. It considers multi-items, multi-vehicles, multi-periods, soft time windows, and a split delivery strategy scenario, and is formulated as a multiobjective integer programming model. To effectively solve this model we need to limit the number of available tours. Two heuristic approach...
متن کاملA Credibility-Based Chance-Constrained Transfer Point Location Model for the Relief Logistics Design (Case Study: Earthquake Disaster on Region 1 of Tehran City)
Occurrence of natural disaster inflicts irreparable injuries and symptoms on humans. In such conditions, affected people are waiting for medical services and relief commodities. Thus, quick reaction of medical services and relief commodities supply play important roles in improving natural disaster management. In this paper, a multi-objective non-linear credibility-based fuzzy mathematical prog...
متن کاملA Robust Programming Approach to Bi-objective Optimization Model in the Disaster Relief Logistics Response Phase
Accidents and natural disasters and crises coming out of them indicate the importance of an integrated planning to reduce their effected. Therefore, disaster relief logistics is one of the main activities in disaster management. In this paper, we study the response phase of the disaster management cycle and a bi-objective model has been developed for relief chain logistic in uncertainty conditi...
متن کاملApplication of a Humanitarian Relief Logistics Model to an Earthquake Disaster
Humanitarian relief is a key operation after a disaster for people who are isolated in disaster-affected areas and cannot get basic supplies for daily living. Because the demand can be large and unexpected, an efficient humanitarian relief logistics planning becomes extremely important. In a recent paper, Lin et al. (2009) proposed a logistics model for disaster relief operations. In this paper...
متن کامل